Tiling Groups with Difference Sets
نویسندگان
چکیده
We study tilings of groups with mutually disjoint difference sets. Some necessary existence conditions are proved and shown not to be sufficient. In the case of tilings with two difference sets we show the equivalence to skew Hadamard difference sets, and prove that they must be normalized if the group is abelian. Furthermore, we present some constructions of tilings based on cyclotomy and investigate tilings consisting of Singer difference sets.
منابع مشابه
Universal Spectra and Tijdeman’s Conjecture on Factorization of Cyclic Groups
ABSTRACT. A spectral set Ω in R is a set of finite Lebesgue measure such that L(Ω) has an orthogonal basis of exponentials {e2πi〈λ,x〉 : λ ∈ Λ} restricted to Ω. Any such set Λ is called a spectrum for Ω. It is conjectured that every spectral set Ω tiles R by translations. A tiling set T of translations has a universal spectrum Λ if every set Ω that tiles R by T is a spectral set with spectrum Λ....
متن کاملDifference Sets and Codes in $ A_n $ Lattices
This paper presents a geometric/coding theoretic interpretation of planar difference sets and the corresponding reformulations of two important conjectures in the field. It is shown that such sets of order n exist if and only if theAn lattice admits a lattice tiling by balls of radius 2 under l1 metric (i.e., a linear 2-perfect code). More general difference sets and perfect codes of larger rad...
متن کاملL1 Glossing and Lexical Inferencing: Evaluation of the Overarching Issue of L1 Lexicalization
This empirical study reports on a cross-linguistic analysis of the overarching issue of L1 lexicalization regarding two (non)-interventionist approaches to vocabulary teaching. Participants were seventy four juniors at the Islamic Azad University, Roudehen Branch in Tehran. The investigation pursued (i) the impact of the provided (non)-interventionist treatments on both sets of (non)-lexicalize...
متن کاملIssues in the analysis of oligonucleotide tiling microarrays for transcript mapping.
Traditional microarrays use probes complementary to known genes to quantitate the differential gene expression between two or more conditions. Genomic tiling microarray experiments differ in that probes that span a genomic region at regular intervals are used to detect the presence or absence of transcription. This difference means the same sets of biases and the methods for addressing them are...
متن کاملTiling Properties Of Spectra Of Measures
We investigate tiling properties of spectra of measures, i.e., sets Λ in R such that {e : λ ∈ Λ} forms an orthogonal basis in L(μ), where μ is some finite Borel measure on R. Such measures include Lebesgue measure on bounded Borel subsets, finite atomic measures and some fractal Hausdorff measures. We show that various classes of such spectra of measures have translational tiling properties. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015